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1 Solutions to hidden terminal problems in wireless networks 
Chane L. Fullmer, J. J. Garcia-Luna-Aceves 

October 1997 ACM SIGCOMM Computer Communication Review , Proceedings of the 

ACM SIGCOMM '97 conference on Applications, technologies, 

architectures, and protocols for computer communication, volume 27 issue 4 

r- ..i. ^ i u, is> 70 mdv Additional Information: full citation , abstract , references , citings , index 

Full text available: 'pi pdf(1.72 MB) — — 

terms 

The floor acquisition multiple access (FAMA) discipline is analyzed in networks with hidden 
terminals. According to FAMA, control of the channel (the floor) is assigned to at most one 
station in the network at any given time, and this station is guaranteed to be able to 
transmit one or more data packets to different destinations with no collisions. The FAMA 
protocols described consist of non-persistent carrier or packet sensing, plus a collision- 
avoidance dialogue between a source and the intend ... 

2 A hybrid collision avoidance scheme for ad hoc networks Q 
Yu Wang, J. J. Garcia-Luna-Aceves 

July 2004 Wireless Networks, volume 10 issue 4 

Full text available: ^ pdf(140.90 KB) Additional Information: full citation , abstract , references , index terms 

A novel hybrid collision avoidance scheme that combines both sender-initiated and receiver- 
initiated collision-avoidance handshake is proposed for multi-hop ad hoc networks. The new 
scheme is compatible with the popular IEEE 802.11 MAC protocol and involves only some 
additional queue management and book-keeping work. Simulations of both UDP- and TCP- 
based applications are conducted with the IEEE 802.11 MAC protocol, a measurement- 
based fair scheme and the new scheme. It is shown that the new sch ... 



Keywords: ad hoc networks, collision avoidance, fairness, medium access control, 
receiver- initiated, sender-initiated 



Transmission range effects on AODV multicast communication Q 

Elizabeth M. Belding-Royer, Charles E. Perkins 

December 2002 Mobile Networks and Applications, volume 7 issue 6 

Additional Information: full citation , abstract , references , citings , index 



Full text available: m pdf(367.29 KB) 

terms 



As laptop computers begin to dominate the marketplace, wireless adapters with varying 
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bandwidth and range capabilities are being developed by hardware vendors. To provide 
multihop communication between these computers, ad hoc mobile networking is receiving 
increasing research interest. While increasing a node's transmission range allows fewer 
hops between a source and destination and enhances overall network connectivity, it also 
increases the probability of collisions and reduces the effective ... 

Keywords: ad hoc networks, mobile networking, multicast, wireless networks 



4 Floor acquisition multiple access (FAMA) in single-channel wireless networks 
J. J. Garcia-Luna-Aceves, Chane L. Fullmer 

October 1999 Mobile Networks and Applications, volume 4 issue 3 

i- .I* ^ i u. isn jx/ooo no isn\ Additional Information: full citation , abstract , references , citings , index 

Full text available: l B:1 pdf(333.92 KB) ' ' ' 

terms 

The FAMA-NCS protocol is introduced for wireless LANs and ad-hoc networks that are based 
on a single channel and asynchronous transmissions (i.e., no time slotting). FAMA-NCS (for 
floor acquisition multiple access with non-persistent carrier sensing) guarantees that a 
single sender is able to send data packets free of collisions to a given receiver at any given 
time. FAMA-NCS is based on a three-way handshake between sender and receiver in which 
the sender uses non-persistent carrier sensin ... 

5 The detection and elimination of useless misses in multiprocessors 
Michel Dubois, Jonas Skeppstedt, Livio Ricciulli, Krishnan Ramamurthy, Per Stenstrom 
May 1993 ACM SIGARCH Computer Architecture News , Proceedings of the 20th 

annual international symposium on Computer architecture, volume 21 issue 2 

1- in 1 ^ ^zia M Additional Information: full citation , abstract , references , citings , index 

Full text available: t?1 pdf(1.03 MB) ' ' 3-1 

^ terms 

In this paper we introduce a new classification of misses in shared-memory multiprocessors 
based on interprocessor communication. We identify the set of essential misses, i.e., the 
smallest set of misses necessary for correct execution. Essential misses include cold misses 
and true sharing misses. All other misses are useless misses and can be ignored without 
affecting the correctness of program execution. Based on the new classification we compare 
the effectiveness of five different protoc ... 

6 PARO: supporting dynamic power controlled routing in wireless ad hoc networks Q 
Javier Gomez, Andrew T. Campbell, Mahmoud Naghshineh, Chatschik Bisdikian 

September 2003 Wireless Networks, volume 9 issue 5 

Full text available" pdf(31 1 95 KB) Additional Information: full citation , abstract , references , citings , index 

' terms 

This paper introduces PARO, a dynamic power controlled routing scheme that helps to 
minimize the transmission power needed to forward packets between wireless devices in ad 
hoc networks. Using PARO, one or more intermediate nodes called "redirectors" elects to 
forward packets on behalf of source-destination pairs thus reducing the aggregate 
transmission power consumed by wireless devices. PARO is applicable to a number of 
networking environments including wireless sensor networks, home networks ... 

Keywords: ad hoc networks, power control, power optimization, routing protocols 



7 A 100% portable inline-debugger Q 
Jurgen Heymann 

September 1993 ACM SIGPLAN Notices, Volume 28 issue 9 

Full text available: ^| pdf(752.49 KB) Additional Information: full citation , index terms 
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8 Ad hoc networks: Detection and prevention of MAC layer misbehavior in ad hoc 
networks 

Alvaro A. Cardenas, Svetlana Radosavac, John S. Baras 

October 2004 Proceedings of the 2nd ACM workshop on Security of ad hoc and sensor 
networks 

Full text available: ^[ pdf(120.54 KB) Additional Information: full citation , abstract , references , index terms 

Selfish behavior at the MAC layer can have devastating side effects on the performance of 
wireless networks, similar to the effects of DoS attacks. In this paper we focus on the 
prevention and detection of the manipulation of the backoff mechanism by selfish nodes in 
802.11. We first propose an algorithm to ensure honest backoffs when at least one, either 
the receiver or the sender is honest. Then we discuss detection algorithms to deal with the 
problem of colluding selfish nodes. Although we ... 

Keywords: MAC layer, ad hoc networks, intrusion detection 



A lower bound for randomized algebraic decision trees | | 

Dima Grigoriev, Marek Karpinski, Friedhelm Meyer auf der Heide, Roman Smolensky 
July 1996 Proceedings of the twenty-eighth annual ACM symposium on Theory of 
computing 

Full text available: 11 1 pdf(726.09 KB) Additional Information: full citation , references , citings , index terms 



10 Use of state diagrams to engineer communications software I I 

Paul Chung, Barry Gaiman 

May 1978 Proceedings of the 3rd international conference on Software engineering 

Full text available' W\ pdf(517 21 KB) Additional Information: full citation , abstract , references , citings , index 

: terms 

This paper presents our experience with a variation on the use of state diagrams in the 
development of a communications system. The following techniques are described: - State 
diagram notation functions as the design language used to describe the functional 
specification of major program modules. - These modules are coded in a high-level 
language using the state diagrams as the program structure and specification. - The actual 
programs are used as input to a ... 



11 Industrial sessions: beyond relational tables: Coordinating backup/recovery and data I I 
consistency between database and file systems 

Suparna Bhattacharya, C. Mohan, Karen W. Brannon, Inderpal Narang, Hui-I Hsiao, 
Mahadevan Subramanian 

June 2002 Proceedings of the 2002 ACM SIGMOD international conference on 
Management of data 

Full text available: ^pdf(1.44 MB) Additional Information: full citation , abstract , references , index terms 

Managing a combined store consisting of database data and file data in a robust and 
consistent manner is a challenge for database systems and content management systems. 
In such a hybrid system, images, videos, engineering drawings, etc. are stored as files on a 
file server while meta-data referencing/indexing such files is created and stored in a 
relational database to take advantage of efficient search. In this paper we describe 
solutions for two potentially problematic aspects of such a data ... 

Keywords: DB2, content management, database backup, database recovery, datalinks 
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12 Wireless data: systems, standards, service Q 
Antonio De Simone, Sanjiv Nanda 

March 1995 Wireless Networks, volume l issue 3 

Full text available: ^] pdf(H4 MB) Additional Information: full citation , abstract , references , citings 

Wireless data products and services being proposed today include exotic mixes of services 
and technologies: packet transport over cellular circuits, facsimile service over Cellular 
Digital Packet Data (CDPD), voice and video over wireless LANs, and everything in between. 
Data networking terms that seem to have a clear meaning— data-link, network and 
transport layers; circuit-mode and datagram; connection-less and connection-oriented— in 
fact have meaning only in context. Thus TCP, ... 

13 Best poster papers from MobiHoc 2002: An on-demand minimum energy routing [ | 
protocol for a wireless ad hoc network 

Sheetalkumar Doshi, Shweta Bhandare, Timothy X Brown 

June 2002 ACM SIGMOBILE Mobile Computing and Communications Review, volume 6 

Issue 3 

Full text available* W\ df(203 93 KB) Additional Information: full citation , abstract , references , citings , index 
u e aval a e.-^£_j — terms 

A minimum energy routing protocol reduces the energy consumption of the nodes in a 
wireless ad hoc network by routing packets on routes that consume the minimum amount 
of energy to get the packets to their destination. This paper identifies the necessary 
features of an on-demand minimum energy routing protocol and suggests mechanisms for 
their implementation. We highlight the importance of efficient caching techniques to store 
the minimum energy route information and propose the use of an ... 

14 AIDA: Adaptive application-independent data aggregation in wireless sensor networks Q 
Tian He, Brian M. Blum, John A. Stankovic, Tarek Abdelzaher 

May 2004 ACM Transactions on Embedded Computing Systems (TECS), volume 3 issue 2 

r Mi ^ .. ^1 „ IA Additional Information: full citation , abstract , references , citings , index 

Full text available: fgi pdf(1.02 MB) ' ' ' 

LJJ ^ terms 

Sensor networks, a novel paradigm in distributed wireless communication technology, have 
been proposed for various applications including military surveillance and environmental 
monitoring. These systems deploy heterogeneous collections of sensors capable of 
observing and reporting on various dynamic properties of their surroundings in a time 
sensitive manner. Such systems suffer bandwidth, energy, and throughput constraints that 
limit the quantity of information transferred from end-to-end. The ... 

Keywords: Data aggregation, adaptive algorithms, congestion control, energy 
conservation, feedback control, sensor networks 



15 On-demand multicast routing protocol in multihop wireless mobile networks I I 

Sung Ju Lee, William Su, Mario Gerla 

December 2002 Mobile Networks and Applications, volume 7 issue 6 

Additional Information: full citation , abstract , references , citings , index 



Full text available: f8 3 pdf(248.93 KB) 

^-^ terms 

An ad hoc network is a dynamically reconfigurable wireless network with no fixed 
infrastructure or central administration. Each host is mobile and must act as a router. 
Routing and multicasting protocols in ad hoc networks are faced with the challenge of 
delivering data to destinations through multihop routes in the presence of node movements 
and topology changes. This paper presents the On-Demand Multicast Routing Protocol 
(ODMRP) for wireless mobile and hoc networks. ODMRP is a mesh-based, rat ... 
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Keywords: ad hoc networks, mobile computing, multicast, routing 



An Object-Oriented Communication Library for Hardware-Software CoDesign I I 

Frank Vahid, Linus Tauro 

March 1997 Proceedings of the 5th International Workshop on Hardware/Software Co- 
Design 

Pdf(858.92 KB) 

^Additional Information: full citation , abstract , citings 
Publisher Site 

Implementing communication between hardware and software components can be a time- 
consuming task. Numerous communication protocols are available, differing greatly in their 
implementation details. Designers must spend much time focusing on those details. Even 
when libraries are available to encapsulate communication into C or VHDL routines, these 
routines are not consistent across protocols, making it difficult to switch to other protocols. 
In this paper, we propose an object-oriented communicat ... 

Keywords: Communication, Libraries, Object-Oriented, C, VHDL, Codesign 



17 PL360 T a Programming Language for the 360 Computers EH 
Niklaus Wirth 

January 1968 Journal of the ACM (JACM), Volume 15 Issue 1 

Full text available - W \ pdf(2.25 MB) Additional Information: full citation , abstract , references , citings , index 
^ terms 

A programming language for the IBM 360 computers and aspects of its implementation are 
described. The language, called PL360, provides the facilities of a symbolic machine 
language, but displays a structure defined by a recursive syntax. PL360 was designed to 
improve the readability of programs which must take into account specific characteristics 
and limitations of a particular computer. It represents an attempt to further the state of the 
art of programming by encouraging and even forcing ... 

13 Algorithm 835: MultRoot— a Matlab package for computing polynomial roots and [~| 
multiplicities 
Zhonggang Zeng 

June 2004 ACM Transactions on Mathematical Software (TOMS), Volume 30 Issue 2 

Full text available' f£ ) pdf(2 20 88 KB) Additional Information: full citation , abstract , references , citings , index 
' l^— 1 ' terms 

MultRoot is a collection of Matlab modules for accurate computation of polynomial roots, 
especially roots with non-trivial multiplicities. As a blackbox-type software, MultRoot 
requires the polynomial coefficients as the only input, and outputs the computed roots, 
multiplicities, backward error, estimated forward error, and the structure-preserving 
condition number. The most significant features of MultRoot are the multiplicity 
identification capability and high accuracy on multiple roots withou ... 

Keywords: multiple root, multiple zero, multiplicity identification, polynomial, root-finding 

19 Efficient and practical constructions of LL/SC variables I I 

Prasad Jayanti, Srdjan Petrovic 

July 2003 Proceedings of the twenty-second annual symposium on Principles of 
distributed computing 

Additional Information: full citation , abstract , references , citings , index 



http://portal.acm. org/results. cfm?CFID=4609 1 649&CFTOKEN=49247427&adv= 1 &COLL= . . 5/27/05 



Results (page 1): (cts <near/5> flag) 



Page 6 of 6 



Full text available: ^pdfd.lO MB) terms 

Over the past decade, a pair of synchronization instructions known as LL/SC has emerged 
as the most suitable set of instructions to be used in the design of lock-free algorithms. 
However, no existing multiprocessor system supports these instructions in hardware. 
Instead, most modern multiprocessors support instructions such as CAS or RLL/RSC (e.g. 
P0WER4, MIPS, SPARC, IA-64). This paper presents two efficient algorithms that implement 
64-bit LL/SC from 64-bit CAS or RLL/RSC. Our results are summ ... 



Design and analysis of an algorithm for fair service in error-prone wireless channels 
Songwu Lu, Thyagarajan Nandagopal, Vaduvur Bharghavan 
July 2000 Wireless Networks, Volume 6 issue 4 

Full text available: ^j|| pdf(317.34 KB) Additional Information: full citation , references , citings , index terms 



Results 1 - 20 of 77 Result page: 1 2 3 4 next 

The ACM Portal is published by the Association for Computing Machinery. Copyright © 2005 ACM, Inc. 
Terms of Usage Privacy Policy Code of Ethics Contact Us 

Useful downloads: 1H Adobe Acrobat Cl QuickTime ill Windows Media Player ^ > Real Player 



http ://portal .acm. org/results. cfm? CFID=4609 1 649&CFTOKEN=49247427&adv= 1 &COLL= 



5/27/05 



.Results (page 2): (cts <near/5> flag) 



Page 1 of 5 




USPTO 



Subscribe (Full Service) Register (Limited Service, Free) Login 

Search: ® The ACM Digital Library O The Guide 
| (cts < near/5> flag) ^ 



Terms used cts near/5 flag 

Sort results 



by 



relevance 



Display p«MM«««w«ww«i**AM^^ — vjcai m i i ipo 

results 1®???!?.^.^.^?/!?....^^: □ Open results 

window 



Feedback Report a problem Satisfaction 
survey 

Found 77 of 8,573 

% Save results to a Binder Try an Advanced Search 

^1 ^ Try this search in The ACM Guide 

Search Tips 



in a new 



Results 21 - 40 of 77 Result page: previous 1 2 3 4 next 

Relevance scale UQ^H 

21 Simulation for design, test and evaluation, and training: reconciling the differences [~J 
Ronald G. Hughes 

December 1990 Proceedings of the 22nd conference on Winter simulation 

Full text available: f £| pdf(617.58 KB) Additional Information: full citation , references , index terms 



22 A wireless fair service algorithm for packet cellular networks 
Songwu Lu, Thyagarajan Nandagopal, Vaduvur Bharghavan 

October 1998 Proceedings of the 4th annual ACM/IEEE international conference on 
Mobile computing and networking 

Full text available: ^| pdf(1,47 MB) Additional Information: full citation , references , citings , index terms 



2 3 Performance optimization of wireless local area networks through VLSI data 
compression 

Bongjin Jung, Wayne P. Burleson 

January 1998 Wireless Networks, Volume 4 issue i 

Full text available: If ) odf(664.69 KB) Additional Information: full citation , abstract, references , dta, index 
v^r^-* terms 

In contrast to wireline communication, the physical bandwidth of RF wireless 
communication systems is relatively limited and is unlikely to grow significantly in the 
future. Hence it is advantageous to increase the effective bandwidth of communication 
channels at the expense of complex processing at both the sending and receiving entities. 
In this paper we present a real-time, low-area, and low-power VLSI lossless data 
compressor based on the first Lempel-Ziv algorithm (Ziv and Lempel, 1977 ... 

24 Protection 
Butler W. Lampson 

January 1974 ACM SIGOPS Operating Systems Review, Volume 8 Issue 1 
Full text available: Q pdf(618.75 KB) Additional Information: full citation , abstract , references , citings 

Abstract models are given which reflect the properties of most existing mechanisms for 
enforcing protection or access control, together with some possible implementations. The 
properties of existing systems are explicated in terms of the model and implementations. 
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Functional reactive programming, continued 
Henrik Nilsson, Antony Courtney, John Peterson 

October 2002 Proceedings of the ACM SIGPLAN workshop on Haskell 

Full text available: «p W(201.05 KB) Additional Information: full citation , abstract, references , dtinfls, index 
^ terms 

Functional Reactive Programming (FRP) extends a host programming language with a 
notion of time flow. Arrowized FRP (AFRP) is a version of FRP embedded in Haskell based on 
the arrow combinators. AFRP is a powerful synchronous dataflow programming language 
with hybrid modeling capabilities, combining advanced synchronous dataflow features with 
the higher-order lazy functional abstractions of Haskell. In this paper, we describe the AFRP 
programming style and our Haskell-based implementation. Of pa ... 

Keywords: FRP, Haskell, domain-specific languages, functional programming, hybrid 
modeling, synchronous dataflow languages 



26 Host migration transparency in IP networks: the VIP approach | | 

Fumio Teraoka, Mario Tokoro 

January 1993 ACM SIGCOMM Computer Communication Review, volume 23 issue l 
Full text available: ^[ pdf(1.09 MB) Additional Information: full citation , abstract , citings , index terms 

Increasing portability of computers will require users in the future to access the network 
regardless of location. Host migration transparency will be an essential feature of wide area 
network environments. We proposed the concept of virtual network and the propagating 
cache method to achieve host migration transparency [12]. We also established the 
feasibility of Virtual Internet Protocol (VIP), derived from Internet Protocol (IP), as an 
example of a virtual network protocol. In t ... 



27 Mobile wireless networks: Adaptive range control using directional antennas in mobile Q 
ad hoc networks 

Mineo Takai, Junlan Zhou, Rajive Bagrodia 

September 2003 Proceedings of the 6th ACM international workshop on Modeling 
analysis and simulation of wireless and mobile systems 

Full text available: ^| pdf(279,04 KB) Additional Information: full citation , abstract , references , index terms 

This paper presents ARC (Adaptive Range Control), a communication range control 
mechanism using directional antennas to be implemented across multiple layers. ARC uses 
directional reception for range control rather than directional transmission such that 
extended communication links do not increase interference to other ongoing 
communications. It adaptively controls the communication range by estimating dynamically 
changing local network density based on the transmission activities around each n ... 

Keywords: cross-layer interactions, directional antenna systems, mobile ad hoc networks 



28 Wireless amd Mobile Networks Performance: EMWIN:: emulating a mobile wireless 
network using a wired network 
Pei Zheng, Lionel M. Ni 

September 2002 Proceedings of the 5th ACM international workshop on Wireless mobile 
multimedia 

Full text available* W\ pdf(620 08 KB) Additional Information: full citation , abstract , references , citings , index 
^ 1 terms 

Test and performance evaluation of protocols and algorithms in mobile wireless networks is 
known to be challenging. Due to the highly varying characteristics of mobile wireless 
networks, one cannot merely rely on either network simulation or a testbed. Network 
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emulation provides a controllable and reproducible environment, yet it generally lacks the 
support for the emulation of network topology and mobility, which are extremely critical in 
mobile wireless network research. We introduce EMWIN, a ... 

Keywords: mobile wireless network, mobility, network emulation, performance evaluation 



29 Statistical multiplexing of data and encoded voice in a transparent intelligent network Q 
M. E. Ulug, J. G. Gruber 

September 1977 Proceedings of the fifth symposium on Data communications 

Full text available: ffl pdf(785.47 KB) Additional Information: full citation , abstract , references , citings, index 

terms 

The paper describes the work done thus far in the development of a means of statistically 
multiplexing data and encoded voice in a transparent and intelligent network called TI-NET. 
A review of previous work in packetized voice transmission in a conventional packet 
switched network (ARPANET) has revealed problems related to large fixed and variable 
transmission delays. These problems result in degradations in speech quality in the form of 
time scale distortion and gaps due to very late or I ... 

30 Formal verification of a real-time hardware design I I 
Zerksis D. Umrigar, Vijay Pitchumani 

June 1983 Proceedings of the 20th conference on Design automation 

Full text available* f ^l pdf(604 28 KB) Additional Information: full citation , abstract , references , ci tings , index 

' terms 

As hardware systems continue to grow more complex, formal methods for their design and 
verification become increasingly important. In this paper, we develop the design and formal 
specifications for the receiver section of an Universal Asynchronous Receiver/Transmitter. 
Though no mechanical verification has been done, such a development methodology is 
essential for formal verification. The emphasis here is on transforming informal 
specifications into formal ones, and showing how these formal ... 

31 Soar/PSM-E: investigating match parallelism in a learning production sytsem I I 
Milind Tambe, Dirk Kalp, Anoop Gupta, Charles Forgy, Brian Milnes, Allen Newell 

January 1988 ACM SIGPLAN Notices , Proceedings of the ACM/SIGPLAN conference on 
Parallel programming: experience with applications, languages and 

Systems, Volume 23 Issue 9 
Full text available* W\ pdfd.50 MB) Additional Information: full citation , abstract , references , citings , index 
^ terms 

Soar is an attempt to realize a set of hypotheses on the nature of general intelligence within 
a single system. Soar uses a production system (rule based system) to encode its 
knowledge base. Its learning mechanism, chunking, adds productions continuously to the 
production system. The process of searching for relevant knowledge, matching, is known to 
be a performance bottleneck in production systems. PSM-E is a C-based implementation of 
the 0PS5 production system on the Enc ... 

32 Unified geometric modeling bv non-manifold shell operation I I 
Masatake Higashi, Hideki Yatomi, Yoshihiro Mizutani, Shin-ichi Murabata 

June 1993 Proceedings on the second ACM symposium on Solid modeling and 
applications 

Full text available: fj |pdf(l12 MB) Additional Information: full citation , references , citings , index terms 
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A framework for designing and implementing the Ada standard container library Q 
Jordi Marco, Xavier Franch 

December 2003 ACM SIGAda Ada Letters , Proceedings of the 2003 annual ACM SIGAda 
international conference on Ada: the engineering of correct and 
reliable software for real-time & distributed systems using ada and 
related technologies, volume xxiv issue i 

Full text available* ^|pdf(249.09 KB) Additional Information: full citation , abstract, references , index terms , 
LjlH ^ review 

An open issue of the Ada language is the definition of a standard container library. 
Containers in this library (e.g., sets, maps and lists) shall offer some core functionalities 
that characterise their behaviour (i.e., different strategies for managing the elements 
stored therein) as well as other general functionalities. Among these general functionalities, 
we are interested in alternative ways for accessing the containers, namely direct access by 
position and traversals using iterators. In th ... 

Keywords: access by position, container libraries, iterators, quality models 



34 Driving me nuts: revisiting old APIs I I 

Greg Kroah-Hartman 

October 2003 Linux Journal, volume 2003 issue 114 

Full text available: Rg] html(11.43 KB) Additional Information: full citation 



35 GAMS: a framework for the management of scientific software I I 
Ronald F. Boisvert, Sally E. Howe, David K. Kahaner 

December 1985 ACM Transactions on Mathematical Software (TOMS), volume 11 issue 4 

Full text available - pdf(2.83 MB) Additional Information: full citation , abstract , references , citings , index 
' ^ terms , review 

The Guide to Available Mathematical Software (GAMS) provides a framework for both a 
scientist-end-user and a librarian-maintainer to deal with large quantities of mathematical 
and statistical software. This framework includes a classification scheme for mathematical 
and statistical software, a database system to manage information about this software, and 
both an on-line interactive consulting system and a printed catalog for providing users with 
access to this information. A description is ... 

36 Automatic generation of machine specific code optimizers Q 
Robert Giegerich 

January 1982 Proceedings of the 9th ACM SIGPLAN-SIGACT symposium on Principles of 
programming languages 

Full text available: ff3 pdf(459.81 KB) Additional Information: full citation , references , ci tings 



37 Fair scheduling in wireless packet networks I I 

Songwu Lu, Vaduvur Bharghavan, Rayadurgam Srikant 

October 1997 ACM SIGCOMM Computer Communication Review , Proceedings of the 
ACM SIGCOMM '97 conference on Applications, technologies, 
architectures, and protocols for computer communication, volume 27 issue 4 

Full text available* f ^|pdf(2.17 MB) Additional Information: full citation , abstract , references , citings , index 
* ^ terms 

Fair scheduling of delay and rate-sensitive packet flows over a wireless channel is not 
addressed effectively by most contemporary wireline fair scheduling algorithms because of 
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two unique characteristics of wireless media: (a) bursty channel errors, and (b) location- 
dependent channel capacity and errors. Besides, in packet cellular networks, the base 
station typically performs the task of packet scheduling for both downlink and uplink flows 
in a cell; however a base station has only a limited k ... 

38 Rednet: a wireless ATM local area network using infrared links I I 

J. H. Condon, T. S. Duff, M. F. Juki, C. R. Kalmanek, B. N. Locanthi, J. P. Savicki, J. H. 
Venutolo 

December 1995 Proceedings of the 1st annual international conference on Mobile 
computing and networking 

Full text available: ^ pdf(1.27 MB) Additional Information: full citation , references , citings , index terms 



39 Dynamic path-based software watermarking 

C. Collberg, E. Carter, S. Debray, A. Huntwork, J. Kececioglu, C. Linn, M. Stepp 

June 2004 ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN 2004 conference 

on Programming language design and implementation, volume 39 issue 6 
Full text available: l || pdf(282. 1 1 KB) Additional Information: full citation , abstract , references , index terms 

Software watermarking is a tool used to combat software piracy by embedding identifying 
information into a program. Most existing proposals for software watermarking have the 
shortcoming that the mark can be destroyed via fairly straightforward semantics-preserving 
code transformations. This paper introduces path-based watermarking, a new approach to 
software watermarking based on the dynamic branching behavior of programs. The 
advantage of this technique is that error-correcting and tamper-proo ... 

Keywords: software piracy, software protection, watermarking 



40 K-d trees for semidynamic point sets 
Jon Louis Bentley 

May 1990 Proceedings of the sixth annual symposium on Computational geometry 

Full text available' f^ j pdf(928 78 KB) Additional Information: full citation , abstract , references , citings , index . 

! terms 

A K-d tree represents a set of N points in K-dimensional space. Operations on a 
semidynamic tree may delete and undelete points, but may not insert new points. This 
paper shows that several operations that require &Ogr;(log N) expected time in general K-d 
trees may be performed in constant expected time in semidynamic trees. These operations 
include deletion, undeletion, ne ... 
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41 Processing read-only transactions in hybrid data delivery environments with 

consistency and currency guarantees 
Andre Seifert, Marc H. Scholl 

August 2003 Mobile Networks and Applications, volume 8 issue 4 

Full text available: pdf(285.73 KB) Additional Information: full citation , abstract , references , index terms 

Different isolation levels are required to ensure various degrees of data consistency and 
currency to read-only transactions. Current definitions of isolation levels such as Conflict 
Serializability, Update Serializability or External Consistency/Update Consistency are not 
appropriate for processing read-only transactions since they lack any currency guarantees. 
To resolve this problem, we propose four new isolation levels which incorporate data 
consistency and currency guarantees. Further, we p ... 

Keywords: broadcasting, data consistency, data currency, read-only transactions, 
unicasting 



42 Secure routing: Rushing attacks and defense in wireless ad hoc network routing I I 

protocols 

Yih-Chun Hu, Adrian Perrig, David B. Johnson 

September 2003 Proceedings of the 2003 ACM workshop on Wireless security 

Full text available" ' R pdf(431 71 KB) Additional Information: full citation , abstract , references , citings , index 
"T^**^ ! terms 

In an ad hoc network, mobile computers (or nodes) cooperate to forward packets for each 
other, allowing nodes to communicate beyond their direct wireless transmission range. 
Many of the proposed routing protocols for ad hoc networks operate in an on-demand 
fashion, as on-demand routing protocols have been shown to often have lower overhead 
and faster reaction time than other types of routing based on periodic (proactive) 
mechanisms. Significant attention recently has been devoted t ... 

Keywords: ad hoc network routing, routing, rushing, security 



43 Session I: QoS in ad hoc and infrastructure based wireless networks: Voice 

transmission in an IEEE 802.1 1 WLAN based access network 
Andreas Kopsel, Adam Wolisz 

July 2001 Proceedings of the 4th ACM international workshop on Wireless mobile 
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Full text available: ^ pdf(246.56 KB) Additional Information: full citation , abstract , references , index terms 

IEEE 802.11 contains a mechanism for transmission of data with realtime constraints known 
as Point Coordination Function. This supplementary medium access protocol resides on top 
of the basic medium access mechanism Distributed Coordination Function and uses a 
centralized polling approach. Due to the complexity of a PCF implementation and the 
predicted inefficiency of the PCF several proposals have been presented for providing QoS 
support without the need of a centralized sc ... 

Keywords: DCF, IEEE 802.11, PCF, WLAN, best-effort, real-time, scheduling, voice 
transmission 



44 System architecture of parallel processing system -Harry- Q 
H. Yamana, T. Marushima, T. Hagiwara, Y. Muraoka 

June 1988 Proceedings of the 2nd international conference on Supercomputing 

r- I. * * , , . ^ , M UD . Additional Information: full citation , abstract , references , citings , index 

Full text available: t13 pdf(1.54 MB) ' 

LiJ "^ terms 

This paper proposes a parallel processing system -Harray- for scientific computations. Data 
flow computers are expected to obtain the high performance because they can extract 
parallelism fully from a program. However, they have many problems, such as the difficulty 
of controlling the sequence of execution. The -Harray- system is an array processor which 
adapts two levels of control mechanism; data flow execution in each processor and control 
flow between processors, in order to take full a ... 

45 Session A: Routing: LANMAR: landmark routing for large scale wireless ad hoc I I 

networks with group mobility 
Guangyu Pei, Mario Gerla, Xiaoyan Hong 

November 2000 Proceedings of the 1st ACM international symposium on Mobile ad hoc 
networking & computing 

Full text available: pdf(670.36 KB) Additional Information: full citation , abstract , references , ci tings 

In this paper, we present a novel routing protocol for wireless ad hoc networks - Landmark 
Ad Hoc Routing (LANMAR). LANMAR combines the features of Fisheye State Routing (FSR) 
and Landmark routing. The key novelty is the use of landmarks for each set of nodes which 
move as a group (e.g., a team of co-workers at a convention or a tank battalion in the 
battlefield) in order to reduce routing update overhead. Like in FSR, nodes exchange link 
state only with their neighbors. Routes within Fisheye sc ... 

46 Verification of Erlang programs using abstract interpretation and model checking Q 
Frank Huch 

September 1999 ACM SIGPLAN Notices , Proceedings of the fourth ACM SIGPLAN 

international conference on Functional programming, volume 34 issue 9 

i- 1.4 ^ i ui m M4Anma\ Additional Information: full citation , abstract , references , citings , index 

Full text available: j m pdf(1.40 MB) 

terms 

We present an approach for the verification of Erlang programs using abstract interpretation 
and model checking. In general model checking for temporal logics like LTL and Erlang 
programs is undecidable. Therefore we define a frame-work for abstract interpretations for 
a core fragment of Erlang. In this framework it is guaranteed, that the abstract operational 
semantics preserves all paths of the standard operational semantics. We consider properties 
that have to hold on all paths of a system, I ... 

Keywords: Erlang, abstract interpretation, distributed system, model checking, verification 
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47 Volume thinning for automatic isosurface propagation Q 
Takayuki Itoh, Yasushi Yamaguchi, Koji Koyamada 

October 1996 Proceedings of the 7th conference on Visualization '96 

Full text available: ^ (Ijj) 

H| pdf(1.06 MB) ^ Additional Information: full citation , references , citings , index terms 
Publisher Site 



48 Precision-sensitive Euclidean shortest path in 3-space (extended abstract) I I 

Joonsoo Choi, Jurgen Sellen, Chee-Keng Yap 

September 1995 Proceedings of the eleventh annual symposium on Computational 
geometry 

Full text available: ^| pdf(90109 KB) Additional Information: full citation , references , ci tings , index terms 



49 A customizable substrate for concurrent languages Q 
Suresh Jagannathan, Jim Philbin 

July 1992 ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN 1992 conference 

on Programming language design and implementation, volume 27 issue i 
Full text available- TOpdff1.45 MB) Additional Information: full citation, abstract, references, citings, index 
' ^ terms 

We describe an approach to implementing a wide-range of concurrency paradigms in high- 
level (symbolic) programming languages. The focus of our discussion is STING, a dialect of 
Scheme, that supports lightweight threads of control and virtual processors as first-class 
objects. Given the significant degree to which the behavior of these objects may be 
customized, we can easily express a variety of concurrency paradigms and linguistic 
structures within a common framework without loss of effici ... 

50 Energy consumption of TCP in ad hoc networks Q 
H. Singh, S. Saxena, S. Singh 

September 2004 Wireless Networks, volume 10 issue 5 

Full text available: pdf(424.77 KB) Additional Information: full citation , abstract , references , index terms 

In this paper we study the energy cost (protocol processing and communication cost) and 
goodput of different flavors of TCP (Transmission Control Protocol) in ad hoc networks. We 
implemented a testbed and measured the actual energy cost as well as goodput of running 
TCP Reno, Newreno, SACK (Selective ACKnowledgement) and a version that combines 
Explicit Link Failure Notification (ELFN) [7] and Explicit Congestion Notification (ECN) [5] in 
Newreno. We see that the use of ECN & ELFN does yield ... 

Keywords: TCP, ad hoc, energy consumption, wireless 



51 Modelling knowledge for a natural language: understanding system Q 
Gudrun Klose, Thomas Pirlein 

April 1991 Proceedings of the fifth conference on European chapter of the Association 
for Computational Linguistics 

Full text available: f ^l pdf(540.38 KB) 

Additional Information: full citation , abstract , references 

Publisher Site 

In the field of knowledge based systems for natural language processing, one of the most 
challenging aims is to use parts of an existing knowledge base for different domains and/or 
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different tasks. We support the point that this problem can only be solved by using 
adequate metainformation about the content and structuring principles of the 
representational systems concerned. One of the prerequisites in this respect is the 
transparency of modelling decisions.After a short introduction to our seen ... 

52 Language-independent aspect-oriented programming Q 
Donal Lafferty, Vinny Cahill 

October 2003 ACM SIGPLAN Notices , Proceedings of the 18th annual ACM SIGPLAN 
conference on Object-oriented programing, systems, languages, and 

applications, Volume 38 Issue 11 

Additional Information: full citation , abstract , references , citings , index 



Full text available: f£ 1 pdf(1.26 MB) 

L * J "^ terms 

The term aspect-oriented programming (AOP) has come to describe the set of programming 
mechanisms developed specifically to express crosscutting concerns. Since crosscutting 
concerns cannot be properly modularized within object-oriented programming, they are 
expressed as aspects and are composed, or woven, with traditionally encapsulated 
functionality referred to as components. Many AOP models exist, but their implementations 
are typically coupled with a single language. To allow weaving of exist ... 

Keywords: Weave.NET, aspect-oriented programming, common language infrastructure, 
language-independence 



53 Design of an Oncology Clinical Information System Q 
Bruce I. Blum, Raymond E. Lenhard 

January 1977 Proceedings of the 1977 annual conference 

Full text available: ff^ pdf(547.78 KB) Additional Information: full citation , abstract , references , index terms 

The use of complex multimodality treatment plans and the necessity for detailed, precisely 
timed collection of measurements of tumor response, drug toxicity, biochemical markers, 
and other specific parameters of therapeutic evaluation has created the need for a clinically 
oriented data system which can assist the oncologist in the organization, collection, and 
analysis of multiple pieces of research and treatment related data. To serve this need, a 
prototype computer - based system is in ro ... 



54 A digital video display system implemented on a KIM-1 microcomputer I I 

N. Solntseff, M. D. Drummond 

September 1980 Proceedings of the 3rd ACM SIGSMALL symposium and the first SIGPC 
symposium on Small systems 

Full text available: ^ pdf(623.80 KB) Additional Information: full citation , abstract , references , index terms 

The "microelectronic revolution" and the accompanying decrease in the cost of 
semiconductor memory has increased the availability of raster-scan graphical displays, yet, 
as pointed out in a recent survey [BAE79], the implementation of graphics software for 
raster-scan systems has lagged behind that for random-scan ones. The aim of the work 
described in the present paper has been to apply random-scan techniques to a system 
employing a relatively inexpensive raster-scan device. Th ... 

Keywords: Computer animation, Digital video graphics, Display file, Display file processor, 
Low-cost graphics, Random-scan graphics 
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56 gIBIS: a hypertext tool for exploratory policy discussion Q 
Jeff Conklin, Michael L. Begeman 

January 1988 Proceedings of the 1988 ACM conference on Computer-supported 
cooperative work 

Full text available- 'P ipdfd .48 MB) Additional Information: full citation , abstract , references , citings , index 
^ terms 

This paper describes an application specific hypertext system designed to facilitate the 
capture of early design deliberations. It implements a specific method, called Issue Based 
Information Systems (IBIS), which has been developed for use on large, complex design 
problems. The hypertext system described here, gIBIS (for graphical IBIS), makes use of 
color and a high speed relational database server to facilitate building and browsing typed 
IBIS networks. Further. gIBIS is designed to supp ... 

57 Special issue on spatial database systems: Management of multidimensional discrete I I 
data 

Peter Baumann 

October 1994 The VLDB Journal — The International Journal on Very Large Data Bases, 

Volume 3 Issue 4 

Full text available: *p?| pdf(2.30 MB) Additional Information: full citation , abstract , references , citings 

Spatial database management involves two main categories of data: vector and raster data. 
The former has received a lot of in-depth investigation; the latter still lacks a sound 
framework. Current DBMSs either regard raster data as pure byte sequences where the 
DBMS has no knowledge about the underlying semantics, or they do not complement array 
structures with storage mechanisms suitable for huge arrays, or they are designed as 
specialized systems with sophisticated imaging functionality, but n ... 

Keywords: Multimedia database systems, image database systems, spatial index, tiling 

58 Network Games: Coordinated CPU and event scheduling for distributed multimedia I I 
applications 

Christian Poellabauer, Karsten Schwan, Richard West 

October 2001 Proceedings of the ninth ACM international conference on Multimedia 

,- „ . . .... esii Mncn a a i/rn Additional Information: full citation , abstract , references , citings , index 

Full text available: np] pdf(959. 14 KB) 

terms 

Distributed multimedia applications require support from the underlying operating system 
to achieve and maintain their desired Quality of Service (QoS). This has led to the creation 
of novel task and message schedulers and to the development of QoS mechanisms that 
allow applications to explicitly interact with relevant operating system services. However, 
the task scheduling techniques developed to date are not well equipped to take advantage 
of such interactions. As a result, important events su ... 

Keywords: multimedia, quality of Service, scheduling 

59 Multiprogram scheduling: parts 3 and 4. scheduling algorithm and external constraints I I 
E. F. Codd 

July 1960 Communications of the ACM, volume 3 issue 7 

Full text available: ^ pdf(783.19 KB) Additional Information: full citation , abstract , references , citings 
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The scheduling algorithm examines the programs to be scheduled one by one and places 
their component rectangles in the corresponding load diagrams according to a set of 
placement rules. 
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April 1996 Linux Journal 
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Jim guides the neophyte through installing and using SLiRP, a freely available software 
package which makes an ordinary shell account act like a SLIP or PPP account. 
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62 Integration and synchronization of input modes during multimodal human-computer 
interaction 

Sharon Oviatt, Antonella DeAngeli, Karen Kuhn 

March 1997 Proceedings of the SIGCHZ conference on Human factors in computing 
systems 

Full text available: ^ pdf(1.18 MB) Additional Information: full citation , references , citings , index terms 
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63 Innovative verification strategy reduces design cycle time for high-end SPARC | I 

processor 

Val Popescu, Bill McNamara 

June 1996 Proceedings of the 33rd annual conference on Design automation 

Full text available: ^ pdf(50.97 KB) Additional Information: full citation , citings , index terms 



64 Improving single-process performance with multithreaded processors I I 

Alexandre Farcy, Olivier Temam 

January 1996 Proceedings of the 10th international conference on Supercomputing 

Full text available: f £| pdf(107 MB) Additional Information: full citation , references , index terms 
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January 1995 Proceedings of the first symposium on Virtual reality modeling language 

Full text available: f ^l pdf(640.83 KB) Additional Information: full citation , references , citings , index terms 



66 The butterfly satellite IMP for the wideband packet satellite network I I 
W Edmond, S Bumenthal, A Echenique, S Storch, T Calderwood 

August 1986 ACM SIGCOMM Computer Communication Review , Proceedings of the 

ACM SIGCOMM conference on Communications architectures & protocols, 

Volume 16 Issue 3 

Full text available: P| pdf(1.04 MB) Additional Information: full citation, abstract , references , citings, index 

terms 

Multiprocessor computer systems have proven effective as high performance switching 
nodes in packet switched data communications networks. They are well suited to 
performing the required queuing, routing, and scheduling tasks, and can scale upward to 
provide higher system throughput when combined with software that exploits the 
parallelism provided by the hardware. This paper describes the packet switch used in the 
DARPA Wideband Packet Satellite Network and the Butterfly™ Multiprpces ... 

67 Organized C: A unified method of handling data in CAD algorithms and databases Q 
Jiri Soukup 

January 1991 Proceedings of the 27th ACM/IEEE conference on Design automation 

Additional Information: full citation , abstract , references , citings , index 



Full text available: m pdf(760.50 KB) 

^ terms 

This paper describes a data management package called Organized C. The main feature of 
this package are simple and compact declarations which translates organizations into the 
definition of classes, pointers, and access functions. This method adds a new dimension to 
the inheritance mechanism, works with both C and C++, and is specifically useful for CAD 
software which often deals with large and complex data. It also leads to a unified coding 
style for algorithms and memory resident database ... 

68 Design methodology management — a CAD framework initiative perspective Q 
Kenneth W. Fiduk, Sally Kleinfeldt, Marta Kosarchyn, Eileen B. Perez 

January 1991 Proceedings of the 27th ACM/IEEE conference on Design automation 

Full text available: f B pdf(739.34 KB) Additional Information: full citation , abstract, references , citings, index 

terms 

The design of today's electronic systems involves the use of a growing number of complex 
CAD tools. Invoking and controlling these tools, independently or as part of a captured, 
multi-operation flow, remains an error-prone and largely unsolved problem. This problem is 
the focus of the Design Methodology Management Technical Subcommittee (DMMTSC) of 
the CAD Framework Initiative. This paper describes the DMM problem, establishes DMM 
requirements, and presents the state of the DMMTSC effort to ... 

69 Radio resource management: A wireless traffic probe for radio resource management I I 

and QoS provisioning in IEEE 802.11 WLANs 
Mark Davis 

October 2004 Proceedings of the 7th ACM international symposium on Modeling, 
analysis and simulation of wireless and mobile systems 

Full text available: pdf(451.50 KB) Additional Information: full citation , abstract , references , index terms 

The emergence of real-time services such as voice over IP (VoIP) and video streaming, 
imposes stringent requirements on the performance of a network if quality of service (QoS) 
targets are to be achieved. In the case of wireless networks, some form of radio resource 
management (RRM) is typically required to allocate the available resources among the 



http://portal.acm.org/resultsxfm?query=%28cts%20%3Cnear%2F5%3E%20fla 5/27/05 



.Results (page 4): (cts <near/5> flag) 



Page 3 of 5 



contending stations in accordance with their needs and respective priorities. A critical 
aspect of any RRM scheme is the ability to monitor resource ... 

Keywords: Wi-Fi, radio resource management, traffic probe 
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A Laboratory Support System (LSS) is provided in all No. 1A Electronic Switching System 
(ESS) test laboratories to support the ESS software development process. The LSS tools are 
utilized by the developers to accomplish ESS program database management, lab load 
administration, lab load generation, and program testing and debugging in the laboratory 
environment. This document describes one of the LSS testing and debugging tools: the No. 
1A ESS Laboratory Erasable Flag System. This facility i ... 
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July 2004 ACM SIGSOFT Software Engineering Notes , Proceedings of the 2004 ACM 
SIGSOFT international symposium on Software testing and analysis, volume 
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Full text available: ^ pdf(241.32 KB) Additional Information: full citation , abstract , references , index terms 

Evolutionary testing is an effective technique for automatically generating good quality test 
data. However, for structural testing, the technique degenerates to random testing in the 
presence of flag variables, which also present problems for other automated test data 
generation techniques. Previous work on the flag problem does not address flags assigned 
in loops. This paper introduces a testability transformation that transforms programs with 
loop—assigned flags so that existing genetic appro ... 

Keywords: empirical evaluation, evolutionary testing, flags, testability transformation 
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The SPEC CINT92 and CFP92 benchmark suites are application-based system benchmarks 
primarily intended for workstation-class system performance measurements. The SPEC CPU 
benchmark results are widely disseminated by system vendors and as such have become 
the de-facto standard for comparing system performance. Recently, many observers have 
expressed concerns about the suitability of published SPEC benchmark results in 
representing application performance on typical systems. The most outspoken cone ... 
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Full text available: ^pdf(577.56 KB) Additional Information: full citation , abstract , references 

Frequently in the database management systems (DBMS) class, we teach students the 
theory and practical skills required to create efficient Web-based database systems. 
Generally, at Texas A&M University-Corpus Christi and Lamar University, the projects done 
in the DBMS class are text-based database systems. However, in this paper we describe a 
project in which students implement a Web-based multimedia database for the national flag 
application. The development and implementation of the multimedia ... 
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Solutions to the Dutch National Flag Problem have been given by Dijkstra [1] and Meyer 
[3]. Dijkstra starts with a simple program and arrives at an improved program by 
refinement. Both of the algorithms given by Dijkstra are shown to have an expected 
number of swaps which is 2/3N + &thgr;(l) and that these values differ at most by 1/3 of a 
swap and asymptotically by 1/4 of a swap. The algorithm of Meyer is shown to have 
expected swap complexity 5/9 N. ... 

Keywords: Dutch National Flag Problem, algorithmic analysis, refinement, structured 
programming 
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Kathie A. Yerion 

June 1994 ACM SIGCSE Bulletin, volume 26 issue 2 

Full text available: pdf( 455.55 KB) Additional Information: full citation , abstract , index terms 

In Computer Science 2 or Data Structures courses, a major topic is the concept of an 
abstract data type (ADT). Students often have difficulty grasping this concept in the 
beginning because of the abstractness of M a data object with operations performed on the 
object." [2] An abstract data type based on a robot sorting pebbles gives students much 
needed concreteness for their initial exposure. 
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